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Abstract. In this paper, we prove results concerning the large scale geom- 
etry of connected, simply connected nilpotent Lie groups equipped with left 
invariant Riemannian metrics. Precisely, we prove that there do not exist 
quasi-isometric embeddings of such a nilpotent Lie group into either a CATq 
metric space or an Alexandrov metric space with curvature bounded below. 
The main technical aspect of this work is the proof of a limited metric differ- 
entiability of Lipschitz maps between connected graded nilpotent Lie groups 
equipped with left invariant Carnot-Caratheodory metrics and complete metric 
spaces. 



1. Introduction 

In this paper we investigate the large scale geometry of connected nilpotent Lie 
groups equipped with left invariant Riemannian metrics by studying their quasi- 
isometric embeddings into various metric spaces. Let {N, g) be a connected nilpo- 
tent Lie group with a left invariant Riemannian metric and d be the induced dis- 
tance function on N. If (X, dx) is a complete metric space, then / : N — > X is an 
(L, C)-quasi-isometric embedding if, for all x, y G N, 

jd(x, y)-C<d x (f(x), f(y)) < Ld(x, y) + C 

After studying certain invariants of these maps, we prove two main applications: 

Theorem A. There do not exist quasi-isometric embeddings of a connected non- 
abelian nilpotent Lie group equipped with a left invariant Riemannian metric into 
a CATq metric space. 

Theorem B. There do not exist quasi-isometric embeddings of a connected non- 
abelian nilpotent Lie group equipped with a left invariant Riemannian metric into 
a CBBq metric space. 

CAT K (resp. CBB K ) metric spaces are spaces of curvature bounded above (resp. 
below) by k is the sense of Topanogov triangle comparison. Thus, a CATq metric 
space is a generalized space of nonpositive curvature while a CBBq metric space 
is a generalized space of nonnegative curvature. These include simply connected 
Riemannian manifolds of nonpositive and nonnegative curvature respectively. In 
the literature, CATq spaces are also called Hadamard spaces and CBB K spaces are 
called Alexandrov spaces (with curvature bounded below). We retain the earlier 
notion for simplicity and consistency. We will discuss these in detail later in the 



paper. In [Wol64|, Wolf showed that a connected nonabelian nilpotent Lie group 



equipped with a left invariant Riemannian metric must contain 2-planes of both 



Key words and phrases, nilpotent Lie groups, Carnot-Caratheodory metrics, quasiisometry, 
asymptotic geometry, metric differentiability. 

1 



2 



SCOTT D. PAULS 



positive and negative curvatures. Theorems ^ and [b| can be viewed as a large scale 
analogue of this theorem of J. Wolf. 

While the large scale characteristics of such nilpotent Lie groups may be interest- 
ing in their own right, we shall see that such investigations reduce to problems which 
are motivated by the now standard arguments used in the proof of Mostow's rigidity 
theorem and its many extensions (see [Mos73], [Bal85], [BS87], Pan89|, [ Ham9l| 



as well as many others). In the proofs of these results, one attempts to show that 
two candidate spaces (e.g. two compact constant negative curvature spaces with 
isomorphic fundamental groups) are isometric by exhibiting an equivariant quasi- 
isometry between their universal covers and showing that the existence of such a 
quasi-isometry must imply the existence of a true equivariant isometry. A common 
element in many such proofs is to reduce to an examination of the ideal boundaries 
of the two spaces in question. The quasi-isometries between the two spaces induce 
quasiconformal maps on the boundaries which then become the focus of the study. 
In the cases of the papers mentioned above, the tangent cones at points on the ideal 
boundaries are isometric to connected simply connected graded nilpotent Lie group 
equipped with left invariant Carnot-Caratheodory metrics. Thus, a local analysis 
of the ideal boundaries involves an examination of the geometry of graded nilpo- 
tent Lie groups with left invariant Carnot-Caratheodory metrics. This provides a 
natural motivation for considering the geometry of such spaces and, in particular, 
of studying the quasi-conformal maps between them. It is a natural generalization 
to instead consider the quasi-conformal embeddings of such spaces. Unfortunately, 
the study of such embeddings seems quite intractable but does provide motivation 
for various lines of study - for example the study of biLipschitz embeddings of such 
spaces. As we shall see, the proofs of theorems [A| and |b] rest on a local anal- 
ysis of biLipschitz embeddings of graded nilpotent Lie groups with left invariant 
Carnot-Caratheodory metrics into complete metric spaces which are locally CAT K 
or CBB K . For metric spaces which are locally CAT K , i.e. for each point there is 
a closed ball about that point which is itself CAT K , we use the notation CBA K 
(for "curvature bounded above"). Note that, for a lower curvature bound, these 
distinctions are not necessary. In particular, we prove an intermediate theorem 
from which theorems |I| and |b] follow: 

Theorem C. Let G be a connected simply connected graded nilpotent Lie group 
equipped with a left invariant Carnot-Caratheodory metric and U C G be an open 
set. Then U does not admit a biLipschitz embedding into any CBA K metric space 
or into any CBB K metric space. 

To prove the main theorems from this intermediate theorem, we study some 
biLipschitz embedded invariants of graded nilpotent Lie groups with left invariant 
Carnot-Caratheodory metrics and use them to build local obstructions to quasi- 
isometric embeddings of nonabelian nilpotent Lie groups with left invariant Ric- 
mannian metrics into various metric spaces. Next we give a brief outline of the 
argument and the paper and show how theorems [a] and [b] follow from theorem |cj. 

Let TV be a connected simply connected nilpotent Lie group with a left invariant 
Riemannian metric g and let d be the induced distance function on TV. If / : N — > X 
is some (L, C)-quasi-isometric embedding of N into a complete metric space X, we 
first consider asymptotic cones of N and X and a map between them, denoted 
F, derived from / and the coning procedure. The asymptotic cone of a metric 
space (X,dx) is a limit metric space of the pointed dilated spaces (X, x,, Xidx) 
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for some sequence — > 0. Since such spaces do not necessarily converge in the 
Gromov-Hausdorff topology, we use Gromov's ultrafilter construction, choosing a 
nonprincipal ultrafilter ui (see section |E| for a definition) to form the asymptotic cone 
(C^X, d^). For precise details of the construction, we refer the reader to either 
]Gro93C or [ |KL96| . For our purposes, there are a few keys pieces of information. 



First, if (N,g) is a nilpotent Lie group with a left invariant Riemannian metric, 
then Pansu (| )Pan89| ) proved that the asymptotic cone is unique and isometric 
to (N,d cc ), a graded nilpotent Lie group equipped with a left invariant Carnot- 
Caratheodory metric (see section [| for definitions). Second, an asymptotic cone 
of a CATq space is also CATq and an asymptotic cone to a CBBq space is also 
CBBq. These facts (and references to their proofs) are reviewed in section |[ Third, 
the quasi-isometric embedding / gives rise to an L-biLipschitz map F between the 
cones (N, d cc ) and (C^X, d^). The construction of this map depends on the choice 
of ultrafilter. Thus, to prove theorems A and B, we must prove instead theorem |c| 
The paper is devoted to proving this intermediate theorem. 

The main technical result in the paper is that, in an appropriate sense, such an 
L-biLipschitz map is differentiable in certain directions almost everywhere. This 
is a generalization of a classical theorem of Rademacher. Our proof follows the 
same lines as a covering argument used in Kleiner's proof of the differentiability of 
Lipschitz maps from W 1 into metric spaces (in [Kle97]), which is a special case of 
differentiability theory of section 1.9 in |KS93|. In [Kir94], Kirchheim shows the 
metric differentiability of Lipschitz maps / : R™ — > X where the targets are com- 
plete metric spaces. Our differentiability result is an extension of Kirchheim's work. 



The interested reader should also consult [Pan89| and [MM95 for results concerning 



the differentiability of quasiconformal maps between Carnot-Caratheodory spaces. 

To prove theorem we construct a tangent cone of F at a point of differen- 
tiability. Using this tangent cone, we can compare the local geometry of the two 
asymptotic cones. The local geometry of connected graded nilpotent Lie groups 
with left invariant Carnot-Caratheodory metrics is well understood and the dif- 
ferentiability allows us to "push forward" this structure to a tangent cone to the 
asymptotic cone of X. When this asymptotic cone has additional structure, this 
allows us to measure the compatibility of these two objects. In the case of Theorem 

this structure provides estimates on the rate of growth of the spread between 
two tangent cone geodesies which show that they spread apart sublinearly but do 
not remain a bounded distance from one another. Comparing this to the spread 
of geodesies in the tangent cone to either a CATq or CBBq space, we derive a 
contradiction which proves Theorem 

Sections ^|and || are reviews of the constructions mentioned above and discuss, 
respectively, nilpotent Lie groups and Carnot-Caratheodory metrics. Section |J 
contains the proof of the limited differentiability of biLipschitz embeddings of con- 
nected graded nilpotent Lie groups with left invariant Carnot-Caratheodory metrics 
into complete metrics spaces. The main goal of this section is to prove theorem 4.7. 
Section |^ reviews the tangent cone construction and interprets theorem 4.7 as a 
statement about maps between tangent cones. Section reviews the definition and 
some properties of CATq and CBBq spaces. In section we prove Theorem C, that 
there do not exist biLipschitz embeddings of a nonabelian connected graded nilpo- 
tent Lie group equipped with a Carnot-Caratheodory metric into either a CBA K 
or CBB K space. 
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The author wishes to thank Bruce Kleiner for suggesting this line of work as 
well as for many helpful discussions. Thanks are also due to Chris Croke for helpful 
discussions of this work and for many hours of help with the preparation of this 
document. 

2. Nilpotent Lie Groups 

In this section, we recall some basic definitions of nilpotent Lie groups and some 
associated structures. Let G be a connected Lie group and g be its Lie algebra 
equipped with [•, •] a bracket. For the rest of this exposition, we assume that all 
Lie groups are connected and simply connected. 

Definition 2.1. Let q be a Lie algebra over a field K, we define the descending 
central sequence, {C k (g)} as follows: 

C°(fl)=fl 

C7 fe+1 ( ) = [C7 fe ( ), fl ] 

We use the descending central sequence to define nilpotency: 

Definition 2.2. A Lie group G is called nilpotent if there exists an integer n such 
that C n (g) = 0. The smallest such n is called the degree of nilpotency of G. 

Recall that the exponential map, v >— > e v , is a diffeomorphism for simply con- 
nected nilpotent Lie groups. For this paper, we will use the following notation: if 
e" and e w are exponential images of the Lie algebra elements v and w, then th 
e product, e v e w is also the exponential image of a Lie algebra element which we 
denote v © w. In other words, e v e w = e v@w . 

For this work, Pansu's theorem tells us that after taking asymptotic cones, graded 
nilpotent Lie groups are our main objects of study. 

Definition 2.3. A nilpotent Lie group is graded if its Lie algebra comes with a 
grading. A grading for a Lie algebra g is a decomposition 

g = e 4 v J 

where the subspaces V' 1 satisfy the condition 
for all i,j e Z. 

Example: The three dimensional Hciscnbcrg group is defined by giving a three 
dimensional Lie algebra spanned by vectors X, Y, Z with the only nontrivial bracket 
relation given by [X, Y] = Z. Thus, the Lie algebra has a grading f) = V 1 ® V 2 
where V 1 = span{X,Y} and V 2 = span{Z}. 

Every graded nilpotent Lie group possesses a self-similarity. 

Definition 2.4. Let g G G be an element in a graded nilpotent Lie group of nilpo- 
tency degree k + 1 such that g — e 9l+92+ --- +9k where gi G V 1 . For t > 0, consider 
the 1 -parameter group of automorphisms, {h t }, of G given by 

h t (g) = e t ^+ t2 32+-+t k 9k 

We may sometimes analyze this action of Lie algebra elements. Thus we define 

dht(vi + V2 + ... + Vk) = tv\ + t 2 V2 + ... + t k Vk- If we wish to consider /i 1 1 1 <7 we 

use the convention that h_^g = h^g^ 1 (Please note that this convention is not 
standard in the literature). 
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For general Lie groups, the Campbell-Baker-Hausdorff formula provides a method 
for computing the product of two nearby group elements. We state it in the special 
case when iV is a simply connected graded nilpotent Lie group. For a more general 
version and, for that matter, a proof, see [ Var84| section 2.15. 



Theorem 2.5 (Campbell-Baker-Hausdorff Formula). Let N be a simply connected 
graded nilpotent Lie group of nilpotency degree k + 1, let n be its Lie algebra and 
let e : n — > N denote the exponential map at the identity. Then, given X, Y G n 



i=l l<J<«,Pj+<?3>0 

where (adX)Y = [X,Y] andifq n =0 then the last term in the sum is (adX) Pl (adY) qi ...(adX) Pn ~ 1 X . 
In other words, we have the formula: 

e x e Y = e x@Y = e x+Y+^[x,Y]+^[x,[x,Y]]-^[Y,[x,Y]]+... 

In the case that TV is a graded nilpotent Lie group, we use the following conven- 
tion. Let Ci{X,Y) be the pieces of X ® Y which lie in V\ Thus, if X,Y e V 1 , 
Ci(X,Y) = X + Y, C 2 {X,y) = \[X,Y] and so on. Thus, the Campbell-Baker- 
Hausdorff formula yields e x@Y = e Ci(x,Y)+...+c k (x,Y) _ Tj S mg the Campbell-Baker- 
Hausdorff formula, we easily confirm that h t is a group automorphism. 

In subsequent sections, we will use repeatedly several properties of h t . We group 
them here as a lemma for easy reference: 

Lemma 2.6. Let N be a graded nilpotent Lie group and let h t be the automorphism 
described above. 

• For n G N, hth s n — ht s n. 

• Forve V 1 , h t e v h s e v = h t+s e°. 

• If dL g is the derivative of the left translation map n <— * gn, then dh t o dL n = 
dL ht „ o dh t . 

• dht(v © w) = dht(v) © dht(w) 

Proof: The first two are simple exercises using the Campbell-Baker-Hausdorff for- 
mula. The last two are restatements of the fact that ht is a group automorphism 
in terms of dh t . □ 

3. Carnot-Caratheodory metrics 

Carnot-Caratheodory metrics arise in a variety of settings and have been the 
object of a great deal of study. In this work, we examine graded nilpotent Lie 
groups equipped with Carnot-Caratheodory metrics and hence the definitions and 
propositions will be tailored for this small set of spaces. For a more general and 
comprehensive introduction to the theory, the interested reader is encouraged to 
consult ptr86 ], ]Gro96 |, and [ BR96| |. The rough idea of a Carnot-Caratheodory 



metric is to measure the distance between two points by taking the infimum of the 
length of piecewise C 1 paths connecting the points over a restricted set of paths, 
those tangent to some subbundle of the tangent bundle. More precisely (in our 
setting), if N is a connected graded nilpotent Lie group with Lie algebra grading 
V 1 © ... © V k , we define a left invariant subbundle of the tangent bundle, V, by 
letting the fiber at a point be the left translate of the subspace V . In the rest of 
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the paper, we will, by abuse of notation, refer to the subbundle and the fiber by 
V. If we place a norm | ■ | on each fiber of V, we define the Carnot-Caratheodory 
distance between x, y G JV by 



d cc (x, y) 



inf 

7 



mm 



7 connects x to y and 7' C V 



If no such paths exist, we set d cc {x, y) — 00. We call a path whose tangent is 
in the subbundle V at each point a horizontal path. Note that d cc defines a left 
invariant metric on JV. In general, if | ■ | is merely a norm, we call the quadruple 
(iV, V, I • I, d cc ) a Carnot-Caratheodory group or a sub-Finsler group (if we wish 
to emphasize that | • | is only a norm) and d cc a Carnot-Caratheodory or sub- 
Finsler metric. If | • | arises from an inner product, <•,•>, on V, we denote the 
resulting space by (JV, V, < •, • >, d cc ) and we call it a sub-Riemannian group. This 
nomenclature and notation is somewhat different from the literature which often 
interchanges the terms Carnot-Caratheodory metric, sub-Riemannian metric, and 
singular Riemannian metric freely. In this exposition, any object adorned with a 
"cc" will be constructed to be with respect to d cc . For example, B cc {x,r) is the 

(i cc -ball of radius r with center x. 

It is a consequence of Chow's theorem ( flCho39| or see [3ro9£] for a exhaustive 
discussion of this fact) that any two points in (JV, V, \ ■ \ ,d cc ) can be connected with 
a smooth horizontal path. This leaves open the question of geodesies in Carnot- 
Caratheodory spaces. We call a segment a geodesic if it is a local length minimizer. 
Again, in the literature, there are many different terms/meanings for geodesic paths 
and/or length minimizing paths depending on whether the geodesies satisfy certain 
differential equations (see, for example, |LS94] and [Mon96|). For this exposition, 
these issues are not relevant and hence we will use the simplified language. In a 
sub-Riemannian group (JV, V, < •, • >, d cc ), there is a nice class of geodesies which 
will be useful in later sections. 

Definition 3.1. Let (JV, V, < •, • >,d cc ) be a left invariant sub-Riemannian metric 
where N is a connected graded nilpotent Lie group and fix n G N, V € V. Let V 
be a smooth left invariant vector field on N with V(e°) = v. Let 7 be an integral 
curve of V such that 7(0) = n. We call 7 a radial geodesic eminating from n. If a 
basepoint is understood, we shall simply call 7 a radial geodesic. 

Note that radial geodesies are actually geodesies of d cc . Indeed, considering the 
quotient N / [N, JV] endowed with the left invariant metric induced by the cc inner 
product on V, the quotient map JV — > N/[N,N] is 1-Lipschitz and takes radial 
"geodesies" to geodesies in the quotient and preserves their length. Thus, these are 
geodesies of d cc as well. In addition, we see that h t is a homothety of d cc . Since h t 
is an automorphism of JV and dh t preserves V and acts as a homothety on V, we 
see that h t is a homothety on (N,d cc ). 

Mitchell describes the local structure of more general Carnot-Caratheodory 



In [Mit85 



spaces. If 

(JV, V, < •,• >,dcc) is a sub-Riemannian group, the local structure is much easier 
to determine given the existence of a left invariant metric, a homothety of that 
metric, and the uniqueness of the Haar measure. The following results can either 
be thought of as Mitchell's results in this special case or as consequences the extra 
structure in this special case. 



Proposition 3.2. Let (JV, V, < •, • >,d cc ) be a sub-Riemannian group. Then, 
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1. For any n 6 N, the tangent cone at n, (C n N, d cc ) exists, is unique, and is 
isometric to (N,d cc ). 

2. Let Q = 53<=i * dim V 1 . Then Q is the Hausdorff dimension of (N, d cc ). 

3. Let < ■ >ji be a Riemannian completion of the inner product < •, • > on all 
of n such that the grading is orthogonal. Let "dvol" denote the Riemannian 
volume measure associated to this left invariant Riemannian metric. Then, 
if JrffQ denotes the Q dimensional Hausdorff measure, Jtf?® and dvol are 
commensurable. In other words, there exist constants c\,C2 such that 

(1) dr Q < / dvol < c 2 r Q 

JB oc (x,r) 

One should note that in Mitchell's work on more general Carnot-Caratheodory 
spaces, the constants c\, C2 must be recalculated depending on a choice of compact 
set and and the the Hausdorff and Riemannian measures are only commensurable 
on compact sets. However, we now see that in our setting, the left invariance of 
the metric and the presence of a homothety allows us have global constants for the 
volume and Hausdorff measure comparisons. First, we start with an illustrative 
example: 



Example: Let H 3 denote the three dimensional Heisenberg group with a left- 
invariant 

sub-Riemannian metric. It is well known that the Haar measure on H 3 is, in fact, 
the four dimensional Hausdorff measure with respect to d cc on H 3 (see [ Pan83| ) . 
This confirms the formula from Mitchell's theorem. Indeed, 

V 1 = span({X,y}),y 2 = speai({X,Y,Z}),V 3 = 
therefore, Q = 1(2 - 0) + 2(3 - 2) = 4 

In addition, we can quickly see the volume estimate inequality ([!]) using the homo- 
thety h r . Consider what h r , with r > 0, does to the Riemannian volume. Denote 
by g the Riemannian metric given by the inner product < ■, ■ >r described above. 
At the identity, the metric h*g, written in terms of the left invariant vector fields 
X, Y and Z looks like 

r 2 \ 
r 2 
r 4 / 

Thus, the Riemannian volume element determined by the metric g is multiplied by 
r 4 under h*. Thus, picking C to work for a particular value of ro, we can then use 
the dilation h r to scale the picture so that the same constant works for any r value 
larger than zero. 

This argument actually works for more general graded nilpotent Lie groups yield- 
ing the same comparative scaling between the Carnot-Caratheodory metric and the 
Riemannian metric. 

In the proof of the limited differentiability of biLipschitz maps, we will need to 
be able to manipulate covers of sets in graded nilpotent Lie groups while using the 
measure Jf?Q . In particular, we want to be able to take the analogue of a Vitali 
cover of a measurable set S and find a countable disjoint subcover which still covers 
almost all of S with respect to J??® . For this section, we will use the language of 
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|Fed69| (section 2.8). Assume that N is a connected graded nilpotent Lie group with 
a sub-Riemannian metric, d cc . Let J4?Q be the Q dimensional Hausdorff measure 
associated to d cc as in last section. Let be the collection of closed cc-balls in N. 
Then, mimicing the standard proof in R™ we prove the following lemma. 

Lemma 3.3. c & is a Vitali cover. In other words, given a measurable set A covered 
by a fine subcollection ofC, we may find a countable dijoint subcover, ^4 such that 
J?Q(A\U C ev A C)=0. 

4. Differentiability of biLipschitz maps 

Let (N,V,< •,• >,d cc ) be a graded nilpotent Lie group of nilpotency degree 
k + 1 with a sub-Riemannian metric. To set up the notation, we let F : (N, d cc ) 
(X, dx) be an L-biLipschitz map of N into a complete metric space. Let d be F*dx, 
the metric dx pulled back through F. We want to show that, appropriately defined, 
d is differentiable in V directions at most points. As discussed in the introduction, 
to prove this, we follow the style of the covering argument in the appendix of [ Klc97| 



used to show a modified version one of Korevaar and Schoen's results in KS93||. 
One can also consider this a version of Kirchheim's metric differentiability in | Kir94| 
although the argument is different. 

4.1. Definitions and Preliminary lemmas. In examining differentiability, we 
consider an analog of the directional derivative at x in the direction of v £ V by 
looking at difference quotients along the paths yh t e v for t > 0: 

d(y,yh t e v ) 

where y £ B cc (x,t) 

We consider whether such a "directional derivative" exists (i.e. the limit as t — > 
exists) by examining the "lower" and "upper" limits. If U is some open set in N, 
we define these limits as follows. 

Definition 4.1. The lower derivate of d is a function p : U x n — * K defined by: 

t \ r f d{y,yh t e v ) 
p{x, v) = hm t ^ 0+ <^ y E B cc (x, t) 

Definition 4.2. The upper derivate of d is a function ~p : U xn->l defined by: 

\ d{y,yh t e v ) 



p(x,v) = lim t _ +0+ 



V 



y S B cc (x,t) 



Note that both p and p are measurable functions. Properly viewed, they are just the 
lim inf and lim sup of measurable functions of more than one variable (see [ Fed69| 
page 152). 

To understand and estimate the lower and upper derivates, we want to estimate 
the quotients for small values of t. To do this, we construct special boxes that 
aid in the estimates. For each v £ V, denote by V the left invariant vector field 
on N determined by v. Choose < •,• >ij to be a Riemannian completion of the 
sub-Riemannian metric on V such that the grading is orthogonal. 

Definition 4.3. Fix v G V and let V 1 - be the orthogonal complement of v in V 

with respect to < •, • >. Let end(e,v) = {wi + ... +w t 6l/ i fflV 2 ® ... © V k \wi £ 

1 

V ± ,Wi £ V 4 for i > 1, < Wj,Wj >|< e J ,Vj}. Now, let 

End{x,v,e) = xe end(e ' v) 
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End(x, v, s) forms the end of our box. 

Note that e end ( e > v ) is the exponential image of a carefully constructed rectangle 
which should be thought of as a square of side length 2s. Recalling theorem 3.6 
m |KM96H or one of the various formulations of the "ball-box" estimates (see, for 



example [ Gro96 |), if v = v\ + ... + G n then J2i=i < v ii v i >r— Ad cc (e° ,e v ) 
where A is a constant depending only on the choice of < •, • >r and the structure 
constants of the Lie group N. Clearly, the constant A is invariant under scaling by 
h t : if v' = dh t v and v[ are the components of v' in the various pieces of the grading, 
then Y!t=i < v 'i> v 'i EiU* < v *> v * >^<Atd cc (e°,e v ) = Ad cc (e°, e dh * v ). 

Definition 4.4. Define the estimate boxes by 

Box{x,v,e) = I^J ( U zh s e v ) 

z£End(x,v,e) se[0,l] 

As in Kleiner's argument, one first thickens i/ife"| t6 ro i] into an estimate box, 
Box(x,v,e), and then uses smaller boxes, Box(y,tv,te) with y close to x, to cover 
it and help estimate the distance between the ends of the estimate box. To use 
this argument, we must ensure that the boxes we have constructed have metric 
properties (with respect to d cc ) similar to the boxes in R™, at least on the small scale. 
One important technical detail is to control the distances between points in the "far" 
end of the box with respect to corresponding distances in the "near" end. Let z = 
yh te e Zl+Z2+ - +Zk e End(y,tv,te) C Box(y,tv,te) with d cc {e° ,e Zl+Z2+ - +Zk ) < 1 
and v G V. Then, 

(2) 

d cc {yh t e v , zh t e v ) = d cc (e°, e -^ e ^iHtefz 2 +...+(te) k z ke tv^ 

= d cc (e° e t£z i + (( te ) 2z 2+2t 2 ec 2 [zi,t)]) + ... + ((t£) fc ^ fc +2t fe £c fc _i[2 fc _i,ii] + ...)-j 
= td cc (e° e e2 i + (( e ) 2z 2+2ec 2 [zi^]) + ... + ((e) fc 2 fc +2£c fc _ 1 [z fc _ 1 ,t>] + ...)-j 

< tC(e) 

Here, C{e) is a constant that depends on e and goes to zero with e. This constant 
exists by the compactness of the closed unit CC-ball. The first equality is due to 
the left invariance of d cc . The second is a use of the Campbell-Baker-Hausdorff 
formula. The third follows from the fact the ht is a homothety of d cc . 

As in Kleiner's argument, we will prove a relation between the upper and lower 
derivates by covering boxes which thicken the segment xhte v \ t& [ ^ with well con- 
trolled smaller boxes. To do this, we make the following estimates. 

Let B(x,v,0,e) = {Box(y,tv,t/3) \ *to,vh*' v ) - p( x ,v)\ < e,y G B cc {x,t)}. In 

other words, members of B are boxes of some variable height t(3 such that the 
difference quotients of the endpoints of the middle segment are infimal up to an 
error of e. In fact, we get a specific estimate on the difference quotient between 
points on the ends. 

Lemma 4.5. Letu\,U2 be points on opposite ends of Box(y,tv,t/3) G B(x, v, f3, e). 
Then, 

d(u!,u 2 ) 

< Ci(/3) +p(x,v)+e 

where C\{[3) is a constant depending on [3 which goes to zero with (3. 
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Proof: This is just a computation: 

< ^'■») + %»Y ) + '' (yhte '' Ua) (by the triangle inequality) 

< Ld cc (ui,y) + d(y,yh t p + Ld cc (yh t eV,u 2 ) ^ 

< LA/3 + v) + e + L{C{f})) (by choice of B and equation (g)) 

Let d((3) = L(Aj3 + C(f3)). □ 

This end estimate provides the needed precision to make the later estimates. 
The "well controlled smaller boxes" mentioned above will be members of B. Other 
than the end estimates, the other technical point we need is a measure comparison. 
We wish to use the estimate boxes to prove a relation between p and p almost 
everywhere with respect to J$?Q . Thus, we need to know the relative measure of 
the boxes in the CC balls. In light of the discussion concerning the comparison of 
Hausdorff and Riemannian measures in section [|, this is fairly straightforward. 

Lemma 4.6. Fix T > 0, f3 > and v € n. There is a number, R((3,v,T), such 
that Box(y,tv,tf3) C B cc (y, tR(/3, v , T)) for all t <T. Then, if t <T, the estimate 
boxes, Box(y,tv,te) , have bounded density variation in CC balls, i.e. there exist 
constants Cx,C% depending only onv,(3 and T such that 

n^r < ^ Q (Box{y,tv,t[3)) 

Proof: Since d cc is a left invariant metric, the constant R(0,v,T) exists and 
is independent of the point y. It can be estimated by equation (0) and the 
construction of the boxes. Since Q is the Hausdorff dimension of (TV, d cc ) and 
j4? Q (h t A) = t q Jf Q (A), J?"2(B cc (y,tR(/3,v,T))) = a Q (tR(/3,v,T))Q where a Q = 
■-^ (B cc (e° ,1)). Thus we only need estimate Jff® (Box(y,tv,t(3)). By construc- 
tion, Box(y,tv,t/3) is fibered by paths (radial geodesic segments) F z = zh s e v \ s£ t 0>t i 
where z £ End(y,tv,tf3). Now, M' 1 {F Z ) — ot\t (note this is independent of z by the 
left invariance of the Hausdorff measure). Here ct\ depends on the normalization 
of the Hausdorff measure and d cc (e°,e v ). 

Let < •, • >r be a left invariant Riemannian metric on N making the grading or- 
thogonal and matching the sub-Riemannian metric's inner product on V. Let dvol n 
be the volume form on N associated to < •, • and let dvol" -1 be the volume form 
of < ■, ■ >r restricted to a submanifold of one less dimension. Since Jt?® bounded 
above and below by a constant multiple of dvol, there exists a constants C[ , C' 2 such 
that < C[5 Box{ytv0} dvol < tfQ(Box(y,tv,tl3)) < C 2 ! Box{y ^ m dvol < oo. 
By construction, the Riemannian arclength of F z for z G End(y,tv,tj3) is equal 
to td cc (e°, e"). Let T y N be the (Riemannian) tangent space to N at y and let 
R T C R" -1 C T y N be the set of vectors such that End{y,Tv,T(3) = ye RT . Now, 
Rt x [0,T] is diffeomorphic to Box(y,Tv,T(3) via the map (w, s) h-» ye w e sv . Note 
that for any t < T we let Rt C Rt be the vectors such that ye Rt = End(y, tv, t(3), 
the same map restricted to Rt x [0, t] is a diffeomorphism onto Box(y, tv, t(3). Using 
Lebesgue measure on R" _1 x R we see that 

/ f d% n - x d% x = {2tp) Q ~ 1 td cc (e°,e v ) 

J\0,t] JR t 
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Using the Jacobian of the diffeomorphism to compute J Box r y tv t p\ dvol we get the 
estimate: 

£>it(2t/3) g " 1 < I dvol < D 2 t{2t(3) Q - 1 

J Box(y,tv,t/3) 

Where the Di are constants which take into account the diffeomorphism's Rie- 
mannian distortion of R t x [0, t]. Note that D% > because the Jacobian of the 
diffeomorphism can be taken to be bounded below by a positive constant due to the 
compactness of Rt x [0,T]. Similarly, D 2 is finite. Thus, taking C\ = C o(R(f3 -v T))d 
and C2 = Co(R(^!v^t) ) ^ ' we nave the desired result. □ 



Remark: Lemma 4.6 and 3.3 show that we may refine covers of the boxes defined 
above in the same way that we refine covers of closed balls. In other words, if A is a 
measurable set in N and SB is a cover of A by boxes which is fine at every point of A, 
then we may find a countable disjoint subcover SB' such that St?® (A \ UbgsS'B) = 
0. This follows from standard covering arguments (i.e. a countable number of 
iterations of the "greedy" algorithm used to cover at least a fixed portion of A in 
one iteration). Following Federer, we say that such a collection of boxes is a Vitali 
covering realtion. 

4.2. Differentiability of distances Lipschitz to d cc . The goal of this discussion 
is to show: 

Theorem 4.7. Let (AT, V, < •, • >,d cc ) be a sub-Riemannian group of nilpotency 
degree k + 1. Suppose d is a distance function on U x U , U an open subset of N, 
which is L-Lipschitz to d cc . Then, there exists a measurable function A x : N x N — » 
K defined for all x € U. Further, there is a subset IA of U of full measure such that 
for every x G U, 

• For neV, 



lim 



t 



yeB cc (x,t)\ =0 



For v e V, A x (e°, h t e") = tA^e , e v ). 
Forv€ V, A x (e°,e v ) = A x (e v ,e°) = A x (e°,e~ v ). 
For v,w,en such that -v © w e V, A x (e v , e w ) = A x (e°, 



• tor v,w,en sucti mat -v <°)w e 1/, A^e", e^J = A^le", e "e 1 "]. 

We will also see that if, for some x 6 U, {C X N, d) exists, we can interpret this 
proposition as a statement about d. One should view the function as being 
something like an infinitesimal sub-Finsler metric and think of the last three claims 
of the theorem as giving a limited homothety, symmetry and left invariance for the 
function A^. It would be interesting to find conditions under which this construc- 
tion actually converged to a sub-Finsler metric. 

Remark: This theorem leaves open the question of complete metric differcntiaibilty 
in this setting and other settings. In a subsequent paper, the author will address 
such issues. 



We prove theorem 4.7 through several lemmas. 



Lemma 4.8. If v G V and x an approximate continuity point of v) and r G 
then ~p(x, tv) < \r\p(x, v). In particular, for such points x, p(x, v) = ~p{x, v). 
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Proof: Fix Eq > 0. We aim to show that for small enough t > and y G B cc (x, t), 

fQ \ d(y,yh t h T e v ) 

(3) < \t\p{x, v) + e 

For simplicity, we will first consider only r > 0. The nonpositive case is an easy con- 
sequence of the positive case and will be discussed at the end of the proof. To prove 
the positive case, we will consider special boxes which will easily estimate the mid- 
dle segment of Box(y, try, t(3) (for some appropriate f3) and still have their endpoint 
quotients close to the infimum p. First, pick s, j3 G (0, oo). Since x is an approximate 
continuity point of p(-,v), the set Z = {z \ \p(z,v) — p(x,v)\ < e} has density in 
B cc (x, r) approaching 1 as r approaches 0. Considering y G B cc (x, t) and c < 1 such 
that B cc (y, ct) C B cc (x, t), we observe that the left invariance of Jf?Q implies that 

^Q(B a ' ! (y'ct)) = 7? f° r an y sucn V an d c. Since Z has density approaching 1 (with 
t) in B cc (x,t) then J4?Q(Z <1 B cc (x,t)) > (1 - e(t))J4? Q (B cc (x, t)) where e{t) -> 
as t 0. Thus, since ^ Q {Z n B cc (y,ct)) > ,3f°Q(B cc (y,ct)) - e{t) Q (B cc (x, t)), 

J ^^e^{^ c (y V ct))^ — ^ — Combining this with the density estimate of lemma 

4.6 yields that Z has density approaching 1 in boxes of the form Box(y, try, t(3) 
with y G B cc (x, t) as t — > + . For the rest of the proof, fix to such that for t < to, 
y G B cc {x,t), 

Jf Q (Z nBox(y,tTV,tf3)) > 

To get estimate @, we fix a box Bq = Box(y,tTv 7 t[i) with t < to and y G 
B ce (x,t). Let Z = ZnS - Next, let g z = {Be B(z,v,0,e) \ B C B ,z E Z }. 
Recalling the definition of p, we see that for z$ G Z$ and if t is sufficiently small 

(i.e. t such that d ( y ' v j* te ) must be close to infimal and ?/ G B cc (zo,t)), then there 
are infinitely many boxes in B(zq, v, (i, e) with height t/3. Using lemma [4.6| , we see 
that Bz is a Vitali covering relation (see the remark after |4.6| ) of Zo. Thus, we 
may select from the cover a disjoint finite subcover such that ffl® (Us e B z B) > 
JfQ(Bo) — 2EJt?Q (Bq) which, by abuse of notation, we denote this by Bz as well. 
Consider the picture at this point, we have fixed a particular box and covered it 
with smaller boxes, all contained in the fixed box, such that the end estimates on 
the small boxes are approximately infimal. Next, we will extract a particular curve 
from the fixed box and approximate the difference quotient of the endpoints of its 
middle segment using the cover. 

Using the same idea as in lemma 4J3, we realize Bq as the diffcomorphic image 
of R x [0,<t] C M™ -1 x M. We can calculate J4? Q (B ), up to bounded error, by 
calculating the Lebesgue measure of R x [0, tr]. Using this diffcomorphic identifica- 
tion, we denote by IZz the image of the collection Bz in R x [0, tr]. The fact that 

-* Q{U J^T B0) * 1 " 2e im P lies that ^"^g^Si '" 1 " > 1 - 2C Q£ where C 
is a constant depending on the structure constants of the Lie group and the Jaco- 
bian of the diffeomorphism restricted to the compact set R x [0, tr]. Thus, using 
Fubini's theorem on R" _1 x M, we can conclude that there exists a point tq G R 

such that — ^^l^x^tr]) '*^ — ^ — 2Co£. Let j(t) — y'h t h T e v be the fiber which 
is diffeomorphically identified with tq x [0,£r]. Then, 

jf ,1 (u se e z sn 7 ) 



■a* 1 (7) 



> 1 - 2C e 
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where Co is a (potentially) different constant depending on the same data. Now, 
we will do end estimates on the smaller boxes and sum them to get an estimate 
for — ' v h * hT& I , Let e,, i = 1,2,3, ...,n be the finite list of points along 7, listed 
in order following the parameter, such that each e 2 i-i lies in the end of one of the 
small boxes and e 2 i lies in the other. For e^et+i a pair which are in the ends of 
a singl e bo x, Box{zi,tiV,tif3) 1 the construction yields the following estimate. By 



lemma 4.5, we have 



(4) d( ei e i+1 ) < Cl{/3)+ p {X)V)+£ 

H 

Now using the triangle inequality for d, the fact that the smaller boxes cover most 
of Bo shows that d(y' ,y'h t h T e v ) < J2i=i d(e2»-i, e2i) +error. Let A = 7\Us e g z B. 
The error is the sum of the distances between the endpoints of the adjacent boxes. 
This error is less that the one dimensional d-Hausdorff measure of A, Jf^ (A) be- 



cause for any connected set C, Jff^C) > diam^C) (see [Fed69] 2.10.12). Us- 



ing the Lipschitz property of d, Jf?J-(A) < LJ^ 1 (A). Next, we estimate J(f 1 (A). 

Since ^ 1 ~ 2C ° £ ' we have that Ir^J = 1 ^W) - 

1 — (1 — 2C\e) and using the fact that J#g(A) < LJ^f 1 (A) and the Lipschitz prop- 
erty of d, error < Jtf(A) < L3tf x {A) < 2C 1 eLJf 1 (~ f ) < 2C 1 ea 1 tTLd cc (e° , e v ) 
Letting Ci{e) = 2CiSTLd cc (e° ,e v ) we have: 



d(y',y'h t h T e v ) < (]T d(e 2i - U e 2i )) + tC 2 (e) 

i=l 

< ti){Ci{(3) + p(x, v) + e) + tC 2 {e) (by inequality 



»=i 
y % t- 

Next, we note that '= 1 ' < r. To see this, note that since the curve 7(4) is 
rectifiable with respect to d cc 0, we can pick time indices Si and Si+i such that 

y- , _ y- d cc (z l ,z l h ti e v ) _ d cc (y'h Si e v ,y'h Si+1 e v ) 
U l ~h d oc(e°, e -) d cc (e°,e-°) 

By left invariance, this equals Y^l=i \ s i+i ~~ s i\ (See figure Q). We use the 

estimate and this fact to investigate the desired quotient. 

d{v '^ h t tKeV) < jrKdCS) +p(x,v) +e) + C 2 (e) 



Using the Lipschitz property as in lemma 4.5, we see: 
d(y,yh t h T e") < ^ (/?) + ^ y) + £) + ^ (g) + ^ (/?) 

Picking (3 small enough this yields, 

d(y,yh t h T e v ) e Q 

< |r|£(x, v) + — + C 3 (e) 



1 This use of rectifiability is what prevents the same argument from proving differentiability in 
nondistributional directions. 
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Figure 1. A schematic of the covering of the line segment by small boxes. 



Where Cs(s) depends only on s. Thus, picking e so that Cz{e) < 4f allows us to 
conclude that d{ -y^ ht ^ e I < \r\p(x,v) + e Taking the limsup and letting e tend 
to zero, we have the desired result. Recall that we had assumed that r was positive 
at the outset of the proof. To see that the same result holds true for negative r, 
we make the following observations. First, h- T e v = h T e~ v since v £ V. Second, 
for small enough t, the density of Z in Box{y 1 —try, tot) is still greater than 1 — s. 
Therefore, by the symmetry of the distance d, the same argument goes through for 
e~ v . Since the case of r = is trivial, the lemma is valid for all r e R. □ 



Lemma 4.9. Retaining the assumptions of theorem |^. % define p(x,-) = ~p(x,-). 
Then, there exists aU GU of full measure such that for x 6 IA, p{x,rv) = \t\p(x,v) 
for all ueV. We will callU the set of metric regular points of d. 

Proof: Let uq = dim V. Let Q be a countable subset of V so that is dense in e v . 
Since p is measurable function, it follows that for fixed v € V, the set 

U v — {x | x is an approximate continuity point of p(-,v)} 

has full measure in U. Therefore, U = {x \ x G U v for all v € Q} = C) v& qU v is a 
Borel set of full measure in U. On this set, we have the desired properties. Using 



lemma 4.8, we see that for v S Q and r S Q, 

p(x, tv) < tv) <\t\p(x,v) 



therefore, 



p(x, -v) < p(x, -v)< \-\p(x,v) 

— T T T 



p{x, tv) = \r\p(x, v) 



Given the monotonicity in r of p and ~p, this holds for all t in t and v £ Q. 
Note in particular that p(x, —v) — p(x, v) and therefore we have symmetry of this 
type. To extend these properties to all of V we check that p(x, ■) is continuous. Fix 
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ueV and consider a sequence G Q which converges to v. Then, 



— f d(x',x'h t e Vi ) 
p{x, Vi) - p(x, v) = hm t _ >0 + 



t 



x e B cc (x, t) 



lim 



d(x", x"h t e v ) 



x" e B cc (x,t) 



< lim t ^ + 



d(x',x'h t e Vi ) - d(x',x'h t e v ) 



x' e B cc (x,t) 



< lim 



d{x'h t e v \x'h t e v ) 



x 1 e B cc (x,t) 



< Llim t ^ Q +d cc (e Vi ,e v ) 



Which tends to zero as i — * oo. A similar argument shows that lim,-_»oo p(x,Vi) — 
p(x, v) > as well. 

□ 

Lemma 4.10. Suppose xo G N is a metric regular point. Then, ifv,w€z\\ such 
that —v © w G V then 



lim 



d(yh t e v ,yh t e w ) 



y G -B cc (a;o, ? = p(a^o, -v © w) 



Proof: This fact follows from the covering argument in lemma Fix Eq > 

0. Using the same notation, picking [3 sufhciently small, the density of Zq in 
Box(xahte v , t(—v © w), 0) is bigger than 1 — e. Now, we can run the same covering 
argument to produce the estimate d ( x ° hte ^ x ° hte 3 < p(a; 0) — « © w) + Eo-O 



Proof of theorem ^.1: Let 



A x (e v ,e w ) =lim t ^ 0+ 



| d(y/t t e",y/i f e"') 



J/ G S cc (x, t) 



This clearly satisfies the first part of the claim with U being the set of metric regular 
points of d. We now prove the other items in reverse order. By lemma 4.1C, we 
see that A x (e v ,e w ) = A x (e°,e~ v ® w ) for — v © w G V proving the fourth part of 
the theorem. Lemma |4~9| implies that A x (e° 1 e v ) — A x (e° ,e~ v ) and the symmetry 
of the distance function d immediately shows that A x (e°, e v ) = A x (e v , e°), proving 
the third part of the claim. Lemma 4.9 also shows that for v G V, A x (e°, h t e v ) = 
iA(e°, e v ) proving the second part of the theorem. □ 



5. Tangent cones 

The differentiability result of the last section allows us to compare the local 
structures of a 

sub-Riemannian group and some metric space to which it is biLipschitz equivalent. 
Presuming the existence of tangent cones to image points of F in X, we would 
like construct a "derivative" mapping between the tangent cone at a metric regular 
point in N to the tangent cone at its F image in X . To do this, we will first review 
the tangent con e construction and apply it to this setting, interpreting the results 
of theorem 4.7. The goal of this section is to prove the following: 
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Proposition 5.1. Let (N,V,< ■, ■ >,d cc ) be a sub-Riemannian group, [X,dx) be 
a metric space and F : N — > X be an L-biLipschitz map between them. Letting 



d = F*dx we let Ax be the function constructed in Theorem l^.'i. Suppose there 
exists an x *E X in the image of the metric regular points of F such that a tangent 
cone, (C x X,dx), exists. Then, 

• There exists an L-biLipschitz map F : (Cp-ir x -\N, d cc ) —> (C X X, dx) such that 
for n~ l m S Cp-i^ x )N that is in the exponential image of V, dx(F(n), F(m)) — 
A F -i (a; ) (n,m). 

• F takes radial geodesies to geodesic lines. 

We begin by considering the structure of the tangent cone to (N, d cc ) at some 



point. By proposition 3.2, we know that the tangent cone at any point is unique 
and isometric to (N,d cc ). We will consider the tangent cone at e° for simplicity. 
Given a complete metric space {X, d) , one usually constructs the tangent cone 
at x as the Gromov-Hausdorff limit of the sequence of dilated spaces (X, x, Xid) 
for some sequence {Xi} tending towards infinity as i — > oo. For (N,d cc ), one 
may construct the dilated spaces using the homothcty. Thus one considers the 
convergence of (N,h* x .d cc ). Now, since (N,d cc ) is isometric to (N,h* x .d cc ) via the 
isometry h\ i , the sequence is, in fact, the constant sequence and thus c onverge s in 



the Gromov-Hausdorff topology for any choice of sequence {Xi}. (See [Gro81| for 



an explanation for the convergence of pointed spaces. The reader may also want to 



consult [Gro91 which provides a somewhat shorter explanation for compact spaces). 
Before continuing, we reiterate the assumptions about (X, dx)' first, there exists 
x G Lm(F) C X and the tangent cone to X at x exists, i.e. there exists a sequence 
{Xi} such that (C X X, dx) — GH-limi^. 00 (X,x,Xidx) (the Gromov-Hausdorff limit 
of (X, x, Xidx))- To construct the map F, we first need to review the concept and 
usage of ultrafilters and ultralimits. 

Definition 5.2. A nonprincipal ultrafilter is a finitely additive probability measure 
lu on subsets of N such that 

• oj is zero on any finite subset o/N. 

• For every subset S C N, u>(S) is either zero or one. 

It is a consequence of the axiom of choice that nonprincipal ultrafilters exist (see 



Dug66| chapter 10, theorem 7.3). We can use an ultrafilter to choose a distinguished 
"convergent" point for a sequence. As an illustrative example, let R be the line with 
its usual metric and let {xi} be a bounded sequence in R. Think of {xi} as the image 
of a map s : N — ► R. Then there is a unique element x u G X (x u = w-lim s) such 
that for any neighborhood U of x u , cj(s _1 (?7)) = 1. In this way, the nonprincipal 
ultrafilter picks a limit point of the sequence. Next we point out a useful fact 
about ultralimits of sequences in R. If {a{} and {bi} are bounded sequences and 
aj < bi then = w-lim at < 6 W = w-lim bi. Indeed, if b u < then we can 
find open neighborhoods U a and Ub of a w and b^ which separate the ultralimits. 
Since w(s _1 (C/ a )) = 1 = ti>(,s _1 (C/b)), if the inverse images are disjoint, this violates 
the additivity of the ultrafilter while if they intersect they must intersect in an 
infinite set by the additivity of the ultrafilter. Thus, for indices in this intersection, 
limfrj < limai, contradicting the assumption that <2j < bi for all i. 

Let oj be a nonprincipal ultrafilter and define a limit metric space (C X X, x, d x ) as 
follows. Let X = {{xi}\xi G (X,x,X l dx),X l dx(x i ,x) < oo}. Then C X X — X/ — 
where {xi} ~ { yi } if 
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u>-limi^ooXidx(xi, yi) — (note that here dx(%i,yi) is a bounded map from N to 
R) and d x ({xi}, {yi}) = u-limi^ooXidxixi, yi). Note that the choice of ultrafilter 
forces convergence of the dilated spaces and allows us to group the many choices 
we otherwise have to make into the choice of the ultrafilter. Also note that our 
assumption that the Gromov-Hausdorff limit of (X, x, Xidx) exists allows us to 
find an isometry between C X X and C£X. For a proof of this fact, as well as a 
more general discussion of ultrafilters and ultralimits, see [ KL9(| section 2.4.2 and, 
in particular, lemma 2.4.3. 

Using left invariance, we may assume without loss of generality that F^ 1 (x) = e . 
We define F : (C e oN,e° ,d cc ) -► (C%X,x,d x ) by F(n) = {F(h xr m)}. Note that 
F is L-biLipschitz if F is: 

By definition, 

d x (F(n),F(m)) = Lo-\\n^ooX l d x {F{h x -in),F{h x -im)) 
Using the biLipschitz property, 

w-limj^oo — d ec (n,m) < uj-\im l ^ ca X i d x (F(h x -in), F(h x -im))< w-lim i _ 00 Lti cc (n, m) 
Upon taking ultralimits, we have: 



■j-d cc (n,m) < d x (F(n),F(m)) < Ld cc (n,m) 



As mentioned above, lemma 2.4.3 in | KL96| shows that (C X X, dx) is isometric to 
(C%, d^) and therefore we may view F as an L-biLipschitz map between (C e oN, d cc ) 
and (C x X,dx)- In addition, by construction, dx(F{n), F(m)) = wdim^ooAidx (-F(/i Ar iri), F(h x -im)) 

d(h ±n.h im) 



lim^oo — — j——^ which by Theorem 4.7 applied to F*dx converges to A x (n, m) 

when n~ 1 m is in the exponential image of V. Thus we have proved the first part of 
proposition 5.1. For the second part, consider a radial geodesic, hte v in N where 
v e V. Using the definition of F, let 7(t) = F(h t e v ). We claim j(t) minimizes 
between any two time indices t\ < <2. Assume for now that t\ > 0. Indeed, 



dx(7(*i),7(*a)) = T x (F(h tl e v ),F(h t2 e v )) = A x (h tl e v , h t2 e v ) = A x (e°, (^eT^O) 

= A x (e°,h tl e~ v h t2 e v ) = A x (e° , h t2 _ tl e v ) 
= \t 2 -h\A x {e°,e v ) 

Here we used the left invariance of A^ and lemma |2.6| . For t\ < 0, wc simply recall 
our convention regarding h t n for negative values of t. When t\,ti > we observe 
that 



dx(7(-*0,7(*2)) =T x (F(h- tl e v ),F(h t2 e v )) = A x (h tl e~ v ,h t2 e v ) = A^e , (Z^e^r '(^O) 

= A x (e°,h tl e v h t2 e v ) = A x (e°, h t2+tl e v ) 

= |t a +fi|A s (eV) 



18 



SCOTT D. PAULS 



Thus, 7(t) minimizes between any two time indices. In addition, by left invariance, 
all radial geodesies are taken to geodesies under the map F. 

The reader may wonder why such trouble is taken to use an ultrafilter construc- 
tion to produce convergence. In fact, if X is a separable and locally compact metric 
space, then one can use more standard (e.g. Arzela-Ascoli type) arguments to pro- 
duce uniform convergence on compact sets. However, since asymptotic cones are not 
always locally compact, we use the ultrafilter construction to resolve convergence 
issues. 



6. Generalized notions of curvature 
6.1. Curvature bounded above. Again, we follow the notation and definitions 



of [KL96|. To determine curvature bounds of metric spaces, we will need to compare 
to model spaces. For k 6 R, let (M 2 , d K ) be the two dimensional constant curvature 
k model space (i.e. R 2 , S%, or H 2 ). Denote by diam(K) the diameter of the model 
space M 2 . Let (X,d) be a complete metric space. Given a triangle, A, in X with 
minimizing geodesic sides si,S2,S3, we call the triangle A K C Af 2 with the same 
side lengths as A a comparison triangle for A. 

Definition 6.1. (X,d) is a CAT K space if 

• For every pair of points x, y G X with d(x,y) < diam{n), there is a geodesic 
segment joining x to y. 

• Let A be geodesic triangle in X with sides 81,82,83 of lengths li,l2,h such 
that li +^2 + ^3 < 2d£am(«). For any two points x, y 6 A, d(x, y) < d K {x K , y K ) 
where x K and y K are the corresponding points on A K . 

Another way of saying the second condition in the definition is that the triangles 
in X are thinner than their counterparts in M 2 . As mentioned in the introduction, 
we sometimes will consider metric spaces which have this triangle property locally. 
Hence, we say a metric space, A, is a CBA K metric space if for each point x E X , 
there exists an r such that the closure of the ball of radius r about X is a CAT K 
metric space in its own right. In the next several lemmas, we outline the properties 
of CAT K spaces that will be of use below. A nicely self-contained discussion of 



these facts can be found in [Bal95 



Theorem 6.2 (Hadamard-Cartan Theorem for CATq spaces). Let X be a simply 
connected complete 

CATq metric space. Then, for any two points x,y € X, there exists a unique 
geodesic connecting x to y. 



Lemma 6.3. Let (X,d) be a CATq space and suppose ji(t) and j2(t) are unit 
speed geodesic rays in X. Then the function d(7i(i),72(£)) either grows linearly in 
t or is bounded. 

Proof: The key fact is that in a CATq space, the distance function is convex (for a 



proof, see [Bal95| proposition 5.4). If the function f(t) = d(7i(t), 72^)) is linear or 
bounded, we are done. Assuming that the function is not linear but is unbounded, 
we can find an increasing sequence {ti} such that f"(U) > for all i. One can now 
easily show that f(t) must grow at least linearly in this case. But, f(t) is bounded 
above by 2t + d(^i(0), 72(0)) simply by measuring along the two geodesies. Thus, 
f(t) grows linearly or is bounded. □ 
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For the sake of completeness, we quote some results concerning the two coning 
operations we use in this argument. 

Lemma 6.4. Let (X, d) be a CAT K space. 

1. For all x £ X , C X X exists and is a CAT space. 

2. If k = and u> is a nonprincipal ultrafilter, then C^X is a CAT space. 



Proof: For 1) This is proved in |Nik95| , 2) see |KL9J or |Bal95]. 

Also note that the lemma implies that the tangent cone to a CBA K space is also 
a CATq space. 

6.2. Curvature bounded below. Curvature bounded below for metric spaces is 
defined in much th e same way as for CAT K spaces. A standard resource for this 
material is [ BGP92 |. The definition and first uses of these spaces were due to A. D. 
Alexandrov and are often referred to as "Alexandrov spaces" . Using the notation 
of the previous section, we make the following definitions. 

Definition 6.5. Let (X,d) be a complete metric space. Then, (X,d) is a CBB K 
space if 

• (X, d) is a locally compact geodesic space. 

• Let A be geodesic triangle in X with sides Si,S2,Ss of lengths h,l2,h such 
that l\ +^2 + ^3 < 2diam(n) . For any two points x, y 6 A, d(x, y) > d K (x Kl y K ) 
where x K and y K are the corresponding points on A re . 

As with CATq spaces, there is a natural picture, CBBq triangles are "fatter" 
than Euclidean triangles. As mentioned in the introduction, by the usual argu- 
ments using Toponogov's theorem the localized version of this definition curvature 
is equivalent to the global and, for the purposes of this exposition, do not distin- 
guish between the two. We end this section with some useful theorems concerning 
the geometry of CBB K spaces. 

Lemma 6.6. Let (X, d) be a CBB K space. 

1. Any tangent cone to X at x is a CBBq space. 

2. If k = and to is a nonprincipal ultrafilter then C^X is a CBBq space. 

Proof: The first claim is discussed in | BGP92 |. The discussion in section 2.4.2 in 
|KL96 reduces the second claim to the claim that the tangent cone to a CBBq 



space is CBBq as well. The latter fact is also discussed in [BGP92 



Theorem 6.7 (Grove-Petersen |GP|). Let X be a locally compact, complete, non- 
compact CBBq metric space. If X contains a line (i.e. an unbounded geodesic 
which minimizes for all time) then X splits isometrically as E xl where E is some 
totally convex subset of X and K is the real line with its usual metric. 

For our purposes, we use this theorem to prove an analogous result to lemma 



3.3 



Lemma 6.8. Let (X,d) be a CBBq space and let 71 (i) and 72(0 be two lines in 
X . Then, 71 (t) and 72 (t) are either parallel or diverge linearly. 

Proof: Since these are lines, theorem 6.7 says that X splits isometrically as Xq x M 
where R is the geodesic 71. Now, 72 (t) is a geodesic line in the product and hence its 
projection to each factor must be a geodesic line as well. Therefore, the projection 
of 72 (t) in Xq is either a point or a line. If it is a point, then 71 and 72 are 
parallel. If its projection in Xq is not a point, then since it is a line, this implies 
that d(-fi(t), 72(0) must be linear in t. □ 
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7. Applications of proposition 



.1 



The purpose of this section is to use the differentiability result (albeit weakly) to 
examine the possible quasi-isometric embeddings of Nq, a nonabelian simply con- 
nected connected nilpotent Lie group equipped with a left invariant Riemannian 
metric. As discussed in the introduction, we wish to prove that quasi-isometric 
embeddings of such a Lie group into CATq or CBBq cannot exist. After taking 
asymptotic cones, denoting by N the resulting nonabelian simply connected con- 
nected graded nilpotent Lie group equipped with a left-invariant sub- Riemannian 
metric, we reduce to proving the following theorem. 



Theorem C. Let G be a connectes simply connected grapded nilpotent Lie group 
equipped with a left invariant Carnot-Caratheodory metric and U C G be an open 
set. Then U does not admit a biLipschitz embedding into any Alexandrov metric 
space with curvature bounded above (resp. bounded below). 

This follows quickly from the next lemma which estimates the growth rate be- 
tween radial geodesies. 

Lemma 7.1. Suppose f : (N,V,< •,• >,d cc ) — ► (X, d) is an L-biLipschitz map 
such that radial geodesies in N are mapped to d-geodesic lines in X. Then, there 
exists a pair of geodesies 71 (i) and 72 (t) in X which are images of radial geodesies 
and constants C\ , C2 > and < a < (3 < 1 such that, 

C!\t\ a <d( 11 (t), l2 (t))<C 2 \tf 

for \t\>l. 

Proof: This is an exercise in using the Campbell-Baker-Hausdorff formula. Suppose 
7l (f) = f{h t e v ) and 72 (t) = f{e w h t e v ) for v, w € V such that [v, w] ^ 0. Using the 
biLipschitz property, we reduce immediately to consider the rate of growth of the 
function d cc {h t e v ,e w h t e v ) for \t\ > 1. 

d cc (h t e v ,e w h t e v ) = d cc (e°,h t e- v e w h t e v ) 

= d (e° e w + t [ w > v \+H(w,v,t)\ 

Where H(v, w, t) are the higher order bracket terms in the Campbell-Baker-Hausdorff 
expansion. Note that the order n bracket terms in the expansion each have a co- 
efficient which of the form Bt m where B is a constant from the Campbell-Baker- 
Hausdorff expansion and m < n. Therefore, for < b < 1 this is equal to, 

4 c ^%|>e^ + ^ Kt ' 1+HW '' ) ) 
= \t\ b d cc (e°, e ^+^M+H'( W ,v,t) ) 

Again, H'(w,v,t) are higher order bracket terms but now, the terms or order n 
each have a coefficient of the form ±Bt m ~ nb , where B a constant. Now, picking 
< a < [3 < 1 such that m — not > for at least one value of n and m — nfl < 
for all values of n, we have that: 

CM a <d cc (h t e v ,e w h t e v ) < C 2 \tf 
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ttti s~1 • i l •• r,if i" i 7/(1 w+— — \w,v]-\-H (w,v,t)-, 

Where C\ is the minimum of the function t i— ► a cc (e , e m 'i ) on 

(— oo, — 1]U[1, oo) and C2 is the maximum of the function 1 1— > d cc (e°, e TtW w+ m J13 '^' w ' v ^ +H ^ v < v < t ^ 

on the same domain. C\ exists because the function in question is nonnegative and 

goes to infinity as t — ■> ±00 while C2 exists because the function in question is 

nonegative and goes to zero as t — > ±00. Thus, using the L-biLipschitz property of 

the map, we have the desired result with the constants C, adjusted by either L or 

Proof of Theorem C: Suppose / : N — > X is the L-biLipschitz map we wish to 



investigate and X is either CBA K or CBB K . Then, proposition 5.1 lets us reduce 
to an examination of a biLipschitz map F : [N, d cc ) — * {C X X, d) where (TV, d cc ) and 
(C X X, d) are t he a ppropriat e tan gent cones and F takes radial geodesies to geodesic 
lines. Lemma |6.4| or lemma |6.6| implies that the tang ent cone C X X is either CATo 
or CBBq. Now we satisfy the assumptions of lemma 7.1 and hence have a pair of 
geodesies with the specified divergence rate. However, this contradicts lemma 3.3 
or lemma 16.81 □ 
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